/*
 * @lc app=leetcode.cn id=263 lang=javascript
 *
 * [263] 丑数
 */

// @lc code=start
/**
 * @param {number} n
 * @return {boolean}
 */
var isUgly = function(n) {
    if (n === 0) {
        return false
    }
    if (n % 2 === 0 && n !== 1) {
        n = n / 2
        return isUgly(n)
    }
    if (n % 3 === 0 && n !== 1) {
        n = n / 3
        return isUgly(n)
    }
    if (n % 5 === 0 && n !== 1) {
        n = n / 5
        return isUgly(n)
    }
    if (n === 1) {
        return true
    } else {
        return false
    }
};
// @lc code=end

